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' We give a proof that the coherent information is an achievable rate for the transmission 

D . of quantum information through a noisy quantum channel. Our method is to select coding 

subspaces according to the imitarily invariant measure and then show that provided those 
subspaces are sufficiently small, any data contained within them will with high probability 
be decoupled from the noisy channel's environment. 
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^ ■ I. BACKGROUND AND NOTATION 

o ■ 
l> 

O ' The quantum capacity of a noisy quantum channel is the highest rate at which it can convey 

(— I ■ quantum information with arbitrarily small error. There are many seemingly inequivalent opera- 

Q-i! tional tasks to perform with many instances of a quantum channel. These range from simulating 

I a noiseless channel on arbitrary inputs to establishing maximal entanglement between the sender 

■ and receiver. For a surprising range of such tasks, the optimal achievable rates are the same and 

^ ! are called collectively the quantum capacity of the quantum channel Hi 0, Si- For this paper, 

we will focus on the latter case, proving the existence of entanglement generation codes (i"] which 
^ ^ can create entanglement at any rate less than the coherent information. The result was first con- 

^ . jectured by Schumacher |[lt] and demonstrated with increasing standards of rigor by Lloyd |@], 

^ I Shor |[6|] and Devetak 10]. The proof we give here differs from the previous demonstrations in two 

ways. First, we use as our codes subspaces selected according to the unitarily invariant measure, 
which makes it possible to calculate their properties using elementary representation theory. Sec- 
ond, we avoid the need to explicitly construct a decoder for the receiver by reducing the problem 
of entanglement transmission to decoupling from the channel's environment. Combined, these 
properties lead to a significantly simplified proof. 

To this end, we begin by summarizing our notation and giving enough background to state 
the coding theorem. In Section [III we show that it is sufficient to design codes which remain de- 
coupled from the environment. In Section [Till we prove a one-shot version of the coding theorem 
which, combined with the results from Section|IV]on the quantum method of types, gives a proof 
of the coding theorem. In Section |V] we tie up some loose ends, commenting on stronger criteria 
for successful quantum communication, random and pseudorandom constructions with tensor 
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product or near tensor product inputs. We conclude with some words on the additivity problem 
for the quantum capacity. 

If A and B are finite dimensional Hilbert spaces, we write AB = A^B for their tensor product. 
The Hilbert spaces on which linear operators act will be denoted by a superscript. For instance, 
we write (p^^^ for a density operator on AB. Partial traces will be abbreviated by omitting super- 
scripts, such as cp"^ = Ttb p^^. We use a similar notation for pure states, e.g. € AB, while 
abbreviating ^"^^ = |^)(^/;|'^^. A generic quantum channel from the density matrices on A to those 
on B is denoted Af^^^. Note that a linear map N"^^^ between spaces of operators is a quantum 
channel if and only if it has a Stinespring extension, consisting of a Hilbert space E and an isometry 
V^~'^^ for which Tr^; V^~^^^ = A^^^^, and that for a given channel such an extension is unique 
up to isometries on E. Throughout, we will make implicit the action by conjugation of isometries 
on density matrices, i.e. V{ip) = VipV"^. We associate to any two isomorphic Hilbert spaces A ~ yl' 
a unique maximally entangled state which we denote 1$)"^"^ . Given any orthonormal basis {\i)^} 
for A, if we define = where y^-*^' is the associated isomorphism, we can write this 
state as 

Note that any other choice of basis for A yields the same entangled state, so there is a one-to- 
one correspondence between possible isomorphisms y^^^ and entangled states |$)^^ ; either 
one specifies the other. Given any operator X on A, there is an operator = VXV^ on A' 
for which which {X ® = (1^ ® X^)\<^)^^' . In terms of the bases and , if 

— J2ij i^ote that X-^ = Xji\i){j\^' is just the transpose of X in the basis for A'. 

This definition yields the same operator even if a different basis for A is chosen, as it depends only 
on the isomorphism, or equivalently, on the state |<&)"^^ . More generally, given a subspace R C A, 
the isomorphism between A and A' restricts to one between R and a particular subspace R' C 
A'. In such a case, we may write the associated maximally entanged state either as |$)^^' or as 
1$)^^ , depending on the context. This correspondence between identity channels and maximally 
entangled states is a special case of the more general Choi-Jamiolkowki isomorphism between 
charmels and positive operators. In our setting, it is an isomorphism between states p'^^ where 
p"^ is maximally mixed and channels J\f^'~*^ with A! 2± A, under which we associate to M'^'~*^ the 
density matrix p^^ = (1^ ® M) ($^^') and vice-versa. Note that by this isomorphism, isometries 
correspond to states which maximally entangle A with a subspace of BE. For a bipartite density 
matrix , we write 

H{A)^ = H{^^) = -Trip^ log 

for the von Neumann entropy of p'^, where we take log = log2 throughout. Given a channel J\f^'^^ 
and any input density matrix p)^' , let V^^^^ be any Stinespring extension oiN^'^^. The coherent 
information is defined as 

/e(<^^',Ar)=if(S)v(^)-if(£;)v(^) 

and is independent of the particular Stinespring extension chosen. A (Q, n, e) entanglement gen- 
eration code for M consists of two isomorphic 2"'5-dimensional Hilbert spaces R and R with 
associated maximally entangled state |$)^^, an encoding preparation |T)^^'" and a decoding 
channel T>^"^^ satisfying 



F(|$)^^,(l^®PoAr®")(T^^'")) >l-e 



(1) 
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where the fidelity f?] between a pure and a mixed state is defined as F(\ip),p) = {ip\p\ip). A rate Q 
is achievable for J\f if there exists a sequence of (Q„, n, e„) entanglement generation codes for M 
with Qn ^ Q and e„ 0. The quantum capacity Q{M) oi M is the supremum of the achievable 
rates. We will prove that if ip^ is any input state for the channel, then every nonnegative rate 
Q < Ic{p,M) is achievable. Our main goal will be to show that rates arbitrarily less than the 
coherent information are achievable. Namely, we prove 

Theorem I (Quantum channel coding theorem) Let M^''^^ and Lp^' he given. Every < Q < 
Ic{f,J\f) is an achievable rate for entanglement generation over Af"^ . 

The definition of the quantum capacity used here only requires that maximal entanglement be 
created between the sender and the receiver. This is analogous to an average probability of error 
constraint on classical codes. The most restrictive requirement on good quantum codes is that they 
approximate an identity channel id^^^ on every possible entangled input Lp^'^. This criterion is 
analogous to a classical constraint on the maximal probability of error. Nonetheless, the set of 
achievable rates can be shown to be the same 



II. SUFFICIENCY OF DECOUPLING FROM THE ENVIRONMENT 



Suppose we input maximal entanglement |$)^"^'" into a single channel M"^'^^ . The following 
theorem bounds how well the entanglement can be recovered by how decoupled R is from the 
environment of the channel. 

Theorem II (Sufficiency of decoupling from environment) Let V^^^^ be a Stinespring extension 
of some channel M^^^. Fixing a Hilbert space R satisfying \R\ < \A'\,let\(t)^^ be maximally entangled 
with a subspace of A' and set \ip)^^^ = V^^^^\^)^^' . Then there is a decoding map D^^^ satisfying 

f(|cI>)^^,(2«®PoAA(T^^'))) >l-||V,^^"-vr^0V'^"||^. (2) 



That this theorem implies the existence of a good code follows from a line of reasoning similar 
to that introduced in [8]. For completeness, we give a version of the argument after recalling 
some facts about distance measures. The fidelity can be defined for an arbitrary pair of density 
matrices on A as F{ip^, a^) = \\^/ipy/a\\'^, where the trace norm \\X\\-^ of an operator X is the sum 
of its singular values. Fidelity satisfies < F{ip, a) < 1, where the second inequality is saturated 
iff ip = a. An alternate characterization of fidelity, known as Uhlmann's theorem [Z], says that 
given any purification \p)^^ of p"^, the fidelity F{p^, a"^) equals the maximum of | {p\a)\'^ over all 
purifications \<7)^^ of a^. Another useful distance measure is the trace distance \\p — a\\^, which is 
related to the fidelity by the inequalities: 

F{p,a) > l-\\p-a\\, (3) 
\\p-a\\^ < 2^/1 -Fip,a). (4) 

Finally, observe the following monotonicity properties of fidelity and trace distance under the 
action of a quantum channel M: 



F{p,a) < F{M{p),M{a)) 



(5) 
(6) 



4 



We now prove Theorem ITU 

Proof By Uhlmann's theorem, there is a purification |^'^^^"^" of vr^ (g) V'^" satisfying 

Because ^/^'^ = tt^ is maximally mixed, it is purified by a maximally entangled state \ ^)^^. Fur- 
thermore, since vr^ (g) V'^" is a product state, it must have a purification which is a tensor product 
of pure states. Therefore, there is another Hilbert space B', a pure state |^)^ ^" and an isometry 
y^B'^-^RB' urijei- which 

Combining monotonicity of fidelity (O with the relation Q, this implies that the decoding 
jjB"^R = rp^^, yyB"^RB' satisfies (|2]| as required. □ 



III. ONE-SHOT VERSION 



This section is devoted to proving a theorem which bounds the ability of a quantum channel 
to preserve quantum information which is encoded into a random subspace of the input. The 
following one-shot decoupling theorem is at the heart of the proof of the coding theorem for 
memory less channels. The reader should think of "^^^ in the theorem as a marginal of the state 



SBE 



S'^BE\ 



SS' 



, where V^'' 



*BE ; 



is a Stinespring extension of a channel M^'^^ . 



Theorem III (One-shot decoupling theorem) hei a density matrix ^'■^^ which is maximally mixed on 
S and a projection p^^^- onto a subspace Rc S be given. For each unitary U G U{S), define the state 



\s[ 
\R\ 



{PU ®1'^)^^'^{U^P 



(7) 



Then 



U{S) 



^RE_^R^^E ^dU <\|\R\\E\l:I[{^SEY^^ 



The integration is with respect to Haar measure on the unitary group U{S). 
Proof A direct calculation yields 



Tr[ 



— Tr[ 

\R\ ^ 



We will derive an exact expression for the average 
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U{S) 



dU 



Tr 



U{S) 



,RE,2 



l-n-l JU(S) 



(8) 



dU 



(9) 



(10) 



of (HI) with respect to random choices of U according to the Haar measure dU. To evaluate the 
integrals on the r.h.s. of ((TO)), note that for an arbitrary bipartite density matrix p^^, 



TV[(p^^)2] = TY(/^®/^)(F^^®F^^) 
TV[(p^)2] = TV(p^^®p^^)(l^^®F^^) 



(11) 
(12) 
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where S and E are isomorphic copies of A and E and F^^ is the operator that swaps the Hilbert 
spaces X and Y via F^^ \x)^\y)^ = \y)^\x)^ . The first integral on the r.h.s. of ((TO)) can thus be 
written as 



Tr[ 



U{S) 



dU 



U(s) 

\sl 



(13) 



where is isomorphic to R according to the restriction of the isomorphism between S and S and 



G 



ss 



(14) 



U{S) 



By Schur's lemma, G^^ is a linear combination of 1'^'^ and F^^ . From this, ((TT]| and ((T2)l , we 
may conclude that the integral evaluates to a linear combination of Tr[(^'"^^)^] and Tr[(^'^)^]. The 
second term can be evaluated in a similar manner by replacing F^^ with 1^^ = P®^ ^ gS]) and 
(|T4]| . We ultimately conclude that the integral in ((TO)) has the form 



U{S) 



-T^^'^^fj /U = f{\Sl\R\) Tr[(M/^^)^] + TY[(^ 



£;\2i 



(15) 



for appropriate constants /(ISI, and To find their exact values, first note that if AT 

is a noiseless channel, then E can be taken to be trivial and ((TSll must be equal to 0. However, in 
this case, Tr[(*^)2] = 1 and = l/\S\, which implies that 



9{\Sl\R\) 



\S\ 



f{\S\,\R\). 



To fix let AAbe the erasure channel 

N{p) = {l-p)p + p\e){e\, 

where |e) is a state that is orthogonal to the input space and indicates that an erasure has occurred. 
For this channel, it is easy to check that 



R , 



\R\' 



In particular, it is independent of U , making the average in ((l5ll unnecessary. The same calculation 
implies that 



\s\ 

Substituting both and ((T6|) into ((T5|) thus forces 

1 



fi\si\R\) 



1 



Therefore, 



U{S) 



^RE _^R(^^E 



dU 



\S\' 



1 

w 



R' 



SE\2] 



E\2- 



\s\ 



Tr[(^^) 



(16) 



(17) 



(18) 
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Since \R\ < \S\, the constant on the r.h.s. of ((18)) is less than 1. Moreover, since Tr[(^'^)^] > 0, we 
can conclude that 



U{S) 



It is then a consequence of the Cauchy-Schwarz inequality that 

2 



IU{S) 

Because the function x i-^ is convex, 

u(s) ■■ 



dU < |i?||^|Tr[(^^-^)2]. 



dU < 



U(S) 



^RE -^R^^E 



dU. 



Combining ((19)) and ((20)) gives 

Ju(S) 1 ^ 



(19) 



(20) 



which is what we set out to prove. 



□ 



IV. APPLICATION TO MEMORYLESS CHANNELS 



In this section, we complete the proof of the coding theorem by applying the one-shot result 
(Theoremllll)) of the previous section to channels of the form AA®". The rough idea is that it will be 
possible to replace the quantities appearing on the r.h.s. of ((20)) by entropic quantities because of 
the memoryless structure of the channel. As a first step to making this idea precise, we begin by 
recalling some needed ideas from the method of types. Given a length-n sequence x"- = xiX2 ■ ■ ■ Xn 
of symbols from a finite set X, the type of x" is a vector t = {tx)x of probabilities associated to x", 
where is the relative frequency of x in x"; i.e. the number of times the symbol x appears in the 
sequence x", divided by n. We will say that t is an n-type. If we are given an orthonormal basis 
{|x)"^}^eA' for a finite-dimensional Hilbert space A, the n-fold tensor product A" decomposes as a 
direct sum of subspaces = 0^ At, where the summation is over all n-types of tensor products 
of basis vectors. Any finite-dimensional density matrix ip^ with a given spectral decomposition 
ip^ = px\x){x\^ gives rise to an orthonormal basis for A which induces a decomposition of A"' 
into typical subspaces. In this case, we will say that t is an n-type for ip^ and that At is a typical 
subspace for ip^. Given an n-type t, we will write 11^ for the typical projection on A" with support 
At. For each 6 > and each n, we may associate to ip^ its 6-typical projection 

nf= E 

t--lt-p\\^<s 

onto its 6-typical subspace As of A^. We shall need the following theorem, which we prove at the 
end of this section. 
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Theorem IV (Typicality) Let a tripartite Tpure state \ip)'^^^ he given. For every 5, e > and all suffi- 
ciently large n, there is an n-type t for Lp^ which satisfies ||v9^ — 99"^||^ < 5, where ipf = '}2k'^k\k){k\^ 

and the \k)"^ are eigenvectors of (p^, a subspace S C At of dimension greater than (l — ^) \At\, and a 
pure state \ zvhich is maximally mixed on S, such that ifU^ projects onto S, the normalized 

version of the subnormalized state {U^ 2^"® satisfies 

\Es\ < 2"^(-^)^+"'^ (21) 
< 2~"^(^)'^+"'^ (22) 

\\q,SB"E" _^SBsEs^)^^ < g. (23) 

Furthermore, we may take e = 2~^'^^^ , where c> Ois a constant independent of 6 and n. 

We are now ready to prove the quantum channel coding theorem (Theorem As compared 
to the one-shot theorem (Theorem HIT)) , which effectively selects a random subspace from a sin- 
gle channel's entire input space, our codes for AA®" will utilize a random subspace of a certain 
subspace S of a typical subspace A[ of the full input space ^4'". 

Proof of Theorem[I] Given a channel and a density matrix ip"^' , fix a Stinespring extension 

Vjy-^^^ and a purification \(p)^^ , where A ~ N . Feeding part of the purification through the 
Stinespring extension gives the state jy?)"^^^ = (1"^ ® . Fixing (5 > 0, we may invoke 

Theorem ITVl to obtain an n-type t for ip^, a subspace S C At, and two pure states |\l/)'5SnS„^ 
l^^jjSBiSj satisfying the conditions of that theorem. Let S' C A^t be the isomorphic image of S, 
observing that the associated maximally entangled state |<I>)'^'^ satisfies 

Fixing a projection p^-*^ onto a subspace R C S, let R' be the image of R under the isomorphism 
and note that the associated maximally entangled state 1$)^^' is proportional to (P (g) 1'^ )|$)"^'^'. 
For each unitary U'^~*^, define 




Each of the states can be identified with a possible choice for the encoding |T)^^" 

required by Theorem U where R is maximally entangled with a particular subspace of S' C A'". 
Since iV'c/)^^"^" is the global state after the action of V^", we will show that there exists a U such 
that R and are sufficiently decoupled in the corresponding state, as required by Theorem If 
we now define 

we may use the triangle inequality, obtaining 
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Monotonicity of the trace norm ^ gives a bound on the last term: 
so that 

Wi^r" - ® Ik < iKf - ® + 2|i<f - i^b 

Averaging over U{S), we have 



U{S) 



< 



U{S) 



U{S) 



RE'' 
V 



dU. 



Applying the one-shot result (Theorem|Tn| to the states * and ^^^'^ yields 



,SEs 



(24) 



U{S) 



< 2" 



< e 



(25) 



provided the transmission rate Q satisfies Q < Ic{^^' ,N) — A5. Note that in the first line we have 
used that l^'^)'^'^^^* is pure so that Tr[(^'f^*)2] = Tr[(^'f'*)2]. The entropies in the second line 
are evaluated on \(p)'^^^ and come from ( [2T1) and (|22l) in Theorem |IV[ The last line holds because 
for sufficiently small 5 (the constant c is independent of 5). To bound the second 



< 2 



151 

integral, let {Uk}\.li be any set of Weyl unitaries (generalized Pauli matrices) on S and consider 
the channel 



M 



S^KS 



(P) 



\R\ 



E 



^ PUkpUlP. 



Observe that 



U{S) 



dU 



\R\ 



k=l 



\{M -{M0 1^")(*^^")||^ 



< e. 



(26) 



The first equality is a consequence of the unitary invariance of the Haar measure and the second 
is a direct calculation. The first inequality is by monotonicity of trace distance ^ under the map 
Tr^n A4. The last line follows from the estimate (|23l > in the statement of Theorem |IVl We may now 
combine (|24ll , ((25)) and (|26ll to conclude that 



U(S) 



dU < 3e. 



In particular, this implies that 
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for some unitary U on S. Using the state [T)^"^'" = (1 U'^)\^)^^' for an encoding, we may 
now invoke Theorem [III to infer the existence a good decoder, giving us a (Q, n, 3e) entanglement 
transmission code for J\f. Since 5 can be taken to be arbitrarily small, there is for every rate Q 
satisfying 



Q<min{i log 4(93^, AA)}, 

a sequence of (Q, ra, e„) entanglement generation codes for M^'^-^ with e„ ^ exponentially fast. 
However, one can show that 



y 2"-'^(^)-'-i('5) 

where Ln{6) ^ as n ^ 00, so that unless Ic{f^',M) = H{A) (in which case coding is trivial), 
log I S\ can be arbitrarily close to H{A) and thus greater than Idip^ , AA). □ 

Proof of Theorem IIVI In Appendix A of [lClf|, it is proved that for any 6 > and all sufficiently 
large n, there is a constant c > such that for e = 2^"''^^, the normalized versions 
\Q/\AtBsEs Qf ^Yie subnormalized states 



(27) 
(28) 



satisfy !|2T]| , together with 



Tr 



(29) 
(30) 



We begin by writing in Schmidt normal form: 



\At\ 
1=1 



The orthonormal sets of states {l?)"^*} {\uji)^^^^} are chosen so that the coefficients are real and 
nonnegative. Define a flattened version of this state: 



AtBsEs 



i=l 



By monotonicity and ((30)) , 



\^AtBsEs 
I S 



(^lAtBgEs II 
'^<5 111 



vr 



At 



< 1117^'^"^" 



l^tl 

lk = E 

j=i 

Q/AtBiS^ii ^ 

ii^ 111 - ^• 



(31) 



Therefore, evening out the Schmidt coefficients results in a nearby state. We should also like 
to have the operator inequality Qs < ^'s because we already have a good upper bound (|29)) on 
Tr [(17^^* )^] . While this will not generally be true, we can throw away a small fraction of the basis 
vectors so that the remaining Schmidt coefficients are very close to uniform. Namely, we will 
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show that the (l — ^) largest Schmidt coefficients satisfy ai > ^jj^- For this, begin by noting 
that (|3T1) implies that every set C {1, . . . , satisfies 

|<E«^- (32) 



Therefore, if | Af| contains all the i for which aj < r we have 

9 - ^ * - ' ' \AA 



or equivalently, \X\ < 2]^- Letting 5 be spanned by the vectors for which i ^ X, i.e. those 
satisfying ai > ^j^, we find that \S\ = \At\ - \X\ > (1 - ^)\At\ as required. Writing II'^ for the 
projection of At onto S, we define j^^)'^^*^* to be the normalized version of the projected state 



W\ 



Note that is maximally mixed by construction. Because (^^l^'^) = m > 1 — ^ and 



we find that 



n'^tBs 



yJtSBg \JlS^S Cl''^^i 



2 



Since the same inequalities hold after tracing over S, we may use (|29)) to conclude that 



TV 



(*r) 



Tr 



< 



/Bs\2 
S ) 



^ 2-nH{B)+nc'S 



where c' > 1, thus proving (22^ . It now remains to check ([23]). Since we defined to be 

the normalization of (11'^ 1^" it is also that of 



By the triangle inequality. 



^n^tB-E« _^A,BsEs^^^_ 

The distances on the first line can be bounded using the following version of the gentle measure- 
ment lemma [11]: given a state p and a projection 11, if Tr Up > 1 — e, then ||p — p']]^ < 2^/e, where 

p' = Tpp^npII. Because (^|^) > 1 — each term on the first line is therefore upper bounded by 
A/2e^/'^. The last term can be boimded using the triangle inequality, together with the estimates 
^ and (Ell: 

||j^AtB"£;" _ QAtBsEs]]^ ^ jjj^AtB^B" _ ^lAtBsEs])^ _^ jjj^MtSsBi _ ^AtBgEs]]^ 

< 2e. 
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Putting everything together yields 

which holds when e is sufficiently small. Appropriate redefinitions of e and 5 complete the proof. 

□ 

V. FINAL REMARKS 

We proved that the coherent information is an achievable rate for entanglement generation 
over a noisy quantum channel by showing that a state which is maximally entangled with a ran- 
dom subspace of the typical subspace is, with high probability, decoupled from the environment. 
While this is not the first proof of the quantum channel coding theorem, by avoiding the need 
to explicitly construct and analyze the receiver's decoding operation, the proof becomes signif- 
icantly simpler than other approaches. The observation that decoupling from the environment 
would be sufficient for quantum error correction goes back at least as far as the first analyses of 
the entropic conditions for quantum error correction [12]. Recently, versions of the idea as used 
here have been shown to have a wide range of applications in quantum information theory rang- 
ing from state merging and multiuser quantum data compression lisl] to noisy channel simulation 



and entanglement-assisted communication over quantum channels fllOl] . 

The random codes we have constructed use an infinite amount of common randomness, owing 
to the uncountability of the group of unitaries on the input A' . In fact, as argued in fl^, it is possi- 
ble to replace the full unitary group with any unitary 2-design, for which there are known efficient 
constructions |@,[l3]- For example, the Clifford group forms a unitary 2-design, which implies that 
the coherent information can be achieved using random stabilizer codes [15]. (The decoding pro- 
cedure for these codes, however, need not be the standard stabilizer code decoding procedure.) 
This result was anticipated in work by Hamada, who showed that for a large class of input states, 
the coherent information can be achieved using stabilizer codes | (l6l ]. In fact, it is possible to build 
on the results of the current paper to construct codes achieving the coherent information while 
being encodeable and decodable in polynomial time on a quantum computer [171]. For a general 
quantum charmel, the best known expression of the quantum capacity is 

Q{M) = lim -Q(i)(AA®") (33) 

n— >oo Tl 

where Q^^^ (M) = max^^' Ic{v^' , ■ This follows by combining the coding theorem, which shows 
that iQ(^)(AA®") is a lower bound for the quantum capacity, with a so-called multi-letter converse 
(see e.g. [4]). The formula (|33)) is of limited practical use, however, as it does not seem to lead 
directly to a computable expression for the quantum capacity. Indeed, it is currently a major 
open problem to give an effective procedure for computing the quantum capacity of an arbi- 
trary quantum channel; the exact answer is not even known for the qubit p-depolarizing channel 
Mp{p) = (1 — p)p + |1. A notable exception is the class of degradable channels, for which Q^^^ 
is additive |il9[|. meaning that Q(^^(AA®") = nQ,^^\N), which leads to a single-letter expression 
Q{M) = Q*^^) {M) for the capacity of degradable channels. This is known not to be the case for 
the depolarizing channel [18]. While additive upper bounds on ((33|) are known (2^, it is entirely 
conceivable that a different coding strategy could show the achievability of some other function 
on channels which is additive, leading to a complete characterization of the quantum capacity, as 



exists in the classical case |2l[]. 
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Note added: After the completion of this paper, we noticed a recently posted article by R. 
Klesse [22] containing an independent proof of the quantum capacity theorem along lines sim- 
ilar to ours. 
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